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- TAie MAILING DATE of this communication appears on the cover sheet with the correspondence address » 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply Is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 05 February 2007 , 
2a)n This action is FINAL. 2b)KI This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213, 

Disposition of Claims 

4) 13 Claim(s) 1-10.12-37 and 39-47 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Claim(s) 1-10, 12-14,17-21,27-37 and 39-43 is/are rejected. 

7) 13 Claim(s) 15.16.22-26 and 44-47 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing{s) filed on is/are: a)n accepted or b)D objected to by the Examiner, 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the conrection is required if the drawing{s) is objected to. See 37 CFR 1.121(d). 

1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C, § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Response to Amendment. 

1 . This Office Action is responsive to the Amendment filed on February 5, 2007. 
Claims 1,16, 28, and 29 have been amended. Claims 11 and 38 have been canceled. 
Claims 1-10, 12-37, and 39-47 are presented for examination. Claims 1-10, 12-37, and 
39-47 are pending. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

2. Claim 28 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

On page 22, paragraph [0043] of the specification applicant has provided 
evidence that applicant intends the medium of downloading the processor-execution 
instructions from an Internet location, wherein the act of downloading from an Internet 
location requires a transmission medium which requires a form of energy to perform 
such act or function. Energy is not one of the four categories of invention and therefore 
this claim is not statutory. Energy is not a series of steps or acts and thus is not a 
process. Energy is not a physical article or object and as such is not a machine or 
manufacture. Energy is not combination of substances and therefor not a composition 
of matter. 
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Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claim 28 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claim 28 is correspondingly depending from claim 1 and it further defines to 
perform the method of claim 1 . It is unclear and indefinite on how it is done and it fails 
to particularly point out and distinctly claim the subject matter as regard in the invention. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent In the United 
states. 

4. Claims 27 is rejected under 35 U.S.C. 102(b) as being anticipated by Oliver (US 
Patent 6.029,192). 

As per claim 27, Oliver discloses a computer-readable medium having 
processor-executable instructions (col. 8, claim 10) for perfomning the method of claim 
1. 

It is not that the step performing the method of claim 1 does not carry any 
patentable weight because it is an intended use of a computer-readable medium. 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C, 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made, 

5. Claims 1-10. 12. 17, 20, 29-37. 41. and 42 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Oliver (US Patent 6,029,190). 

As per claims 1 and 29, Oliver substantially discloses a system for providing 
access to data in a multi-threaded computing system, the method comprising: 

providing a memory(Fig. 4, item 410) containing pages of data in memory of the 
multi-threaded computing system (col. 1 , lines 13-16, wherein pages of data are 
inherent in the system of Oliver because a page is a building block that contains data in 
a memory); 

associating a latch/lock with each page in the memory to regulate access to the 
page, the latch allowing multiple threads to share access to the page for read 
operations and a single thread to obtain page for write operations (see Abstract, lines 8- 
10); 

in response to the request from a first thread to read a particular page, 
determining whether the particular page is in the cache without blocking access by other 
threads to pages in the cache, wherein said determining step includes determining 
whether the particular page in the cache without acquiring a mutual exclusion object 
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(mutex) controlling access to pages in the cache (See Fig. 1 and its corresponding 
description on col. 3, lines 4-44, wherein the step 110 of Fig. 1 is to determine if the 
object is available and It is does not acquire the object until the step 1 14); 

if the particular page is in the cache, attempting to obtain the latch for purposes 
of reading the particular page (col. 3, lines 39-43); and 

allowing the first thread to read the particular page unless a second thread has 
latched the particular page on an exclusive basis (col. 3, lines 22-29). 

Oliver did not explicitly disclose a cache. However, a cache is a form of memory 
that is taught by Oliver and it Is well known in the art at that a cache allows the most 
frequently used data to store within until it is being replaced by another more frequently 
used data. Therefore, it would have been obvious to one having an ordinary skill in the 
art at the time of the Applicant's invention to implement a cache In the memory 410 of 
Oliver to take the advantage of the feature set forth in order to improve the data 
throughput and system performance. 

As per claims 2 and 30, Oliver discloses a method, wherein the pages of data 
comprise database file pages. See col. 1, lines 13-16. 

As per claims 3 and 31 , a step includes organizing the pages of data in an array 
is an inherent feature of Oliver since data that store in memory 410 has to store in an 
array format since memory 410 is a semiconductor memory. 
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As per claims 4 and 32, a step includes providing an index facilitating access to 
pages in the cache is an Inherent feature of Oliver since a data has to have an address 
in order to locate and access the data. 

As per claims 5 and 33, a step of providing an index includes providing an index 
based upon a unique identifier assigned to each page in the cache in an inherent 
feature of Oliver since each data has to have unique address location otherwise system 
will read incorrect/wrong data and negatively affect the system performance. 

As per claims 6 and 34, Oliver discloses a method, wherein said providing step 
includes maintaining state information for each page in the cache. See col. 3, lines 17- 
20, wherein the status of data is either locked/unavailable or unlocked/available. 

As per claims 7 and 35, wherein assigning a unique identifier to each page is an 
inherent feature of Oliver since a data has to have an address in order to locate and 
access the data. 

As per claims 8 and 36, unique identifier comprises a page name is an inherent 
feature of Oliver since a page of data contains information that is apparently be a name 
of that particular page. 
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As per claims 9 and 37, Oliver inherently suggesting a method of using an 
address/identifier (see claims 7 and 35) in order to access a particular data in the 
memory/cache (col. 1. lines 13-16). 

As per claim 10, Oliver discloses the state information maintained for each page 
includes the latch/lock for regulating access to the page. See col. 1 , lines 19-24. 

As per claims 12 and 39, Oliver discloses a method, wherein said allowing step 
includes allowing the first thread to read the particular page concurrently with another 
thread reading the particular page. See col. 3, lines 4-6. 

As per claims 17 and 41 , Oliver discloses a method further comprising: if a 
second thread has latched the particular page on an exclusive basis, attempting to 
prevent reuse of the particular page. See col. 3, lines 22-29. 

As per claim 18, the method wherein said attempting to prevent reuse step 
includes determining if the particular page is in the cache is an inherent feature of Oliver 
since the system of Oliver has to search for a particular page in the memory to 
determine the status of page in order to execute the prevent step if it has already been 
locked. 

As per claims 19, Oliver discloses a method wherein said attempting to prevent 
reuse step includes incrementing an indicator associated with the particular page so as 
to indicate the first thread is waiting for access to the particular page. See col. 3, lines 6- 
16, wherein numReaders is the indicator. 
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As per claims 20 and 42, Oliver discloses a method comprising: maintaining a list 
of reusable pages representing pages in the cache that are available for reuse. See 
col. 4, lines 30-40, wherein the system is maintaining the availability status of the data 
that might be used by different threads. 

6. Claims 13, 14, and 40 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Oliver (US Patent 6,029,190) in view of Chauvel et al. (US Pub. 
2002/0065992). 

As per claims 13 and 40. Oliver did not explicitly discloses a method comprising: 
if the particular page is not in the cache, attempting to install a cache entry for the 
particular page. 

However, Chauvel et al. discloses a method of loading data into the cache in 
response to a miss. See Abstract, lines 4-9. 

It would have been obvious to one having an ordinary skill in the art at the time of 
the Applicant's invention to combine the method of Chauvel et al. with the method of 
Oliver In order to arrive at the current invention. The motivation of doing so is to load 
the most recently requested data into the cache so that it will save time in the next 
process if the thread needs the same page of data. 

As per claim 14, Oliver did not explicitly disclose a method, wherein said 
attempting to install step includes obtaining an unused cache entry. 

However, Chauvel et al. discloses a method of obtaining the unused cache entry 
or least recently used (LRU) cache entry. See paragraph 01 15, lines 5-10. 
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It would have been obvious to one having an ordinary skill in the art at the time of 
the Applicant's invention to modify the system of Oliver to combine with the system of 
Chauvel et al. in order to arrive at the current invention. The motivation of doing so is to 
detemilne a page/data in that cache that is not being used very often to be replaced 
with a more frequently used data in order to provide a more efficient and higher 
throughput system. 

7. Claims 21 and 43 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Oliver (US Patent 6,029,190) in view of Parson (US Pub. 2005/0166206). 

As per claims 21 and 43, Oliver did not explicitly discloses a method, wherein the 
list of pages is structured as a reusable double-ended queue. 

Parson discloses a double-ended queue. See paragraph 0011. 
It would have been obvious to one having an ordinary skill in the art at the time of the 
Applicant's invention to realize the advantage of various method of queuing or sorting 
the data and determining one that is best suited for the current invention in order to 
improve the system perfonmance and further enhancing the data processing. 

Allowable Subject Matter 

8. Claims 1 5, 16, 22-26, and 44-47 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thanh D. V6 whose telephone number is (571 ) 272- 
0708. The examiner can nomriaily be reached on IVI-F 9AM-5:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald G. Bragdon can be reached on (571 ) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Infomnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 




Thanh D. Vo 
Patent Examiner 
AU2189 
04/27/2007 



